Sau khi tốt nghiệp, Sulaiman bắt đầu làm việc tại một số công ty nước ngoài, điển hình là hoạt động trong lĩnh vực dịch vụ kỹ thuật hàng hải.[1] Ông được chọn là ứng cử viên liên danh với Nurdin Abdullah trong cuộc bầu cử thống đốc Nam Sulawesi năm 2018.[4] Cả hai giành chiến thắng trong cuộc bầu cử với hơn 40 phần trăm số phiếu bầu trong cuộc đua bốn ứng cử viên.[5] Ông tuyên thệ nhậm chức phó thống đốc vào ngày 5 tháng 9 năm 2018.[6]

Năm 2019, xung đột chính trị xảy ra khi Sulaiman bổ nhiệm lại gần 200 quan chức chính quyền cấp tỉnh mà không có sự chấp thuận của Abdullah. Tranh chấp dẫn đến một cuộc điều tra của cơ quan lập pháp cấp tỉnh và Bộ Nội vụ, lệnh của Sulaiman đã bị hủy bỏ.[7]

Abdullah bị Ủy ban Phòng chống Tham nhũng bắt giữ vào tháng 2 năm 2021, Sulaiman được bổ nhiệm quyền thống đốc vào ngày 28 tháng 2 năm 2021.[8] Vào tháng 11 năm 2021, ông bắt đầu yêu cầu các công chức Hồi giáo đọc Kinh Qur’an trước khi bắt đầu ngày làm việc và tham dự các buổi cầu nguyện của giáo đoàn vào lễ adhan (en).[9] Ngày 10 tháng 3 năm 2022, Sulaiman được bổ nhiệm làm Thống đốc Nam Sulawesi, vào thời điểm này ông trở thành thống đốc trẻ nhất Indonesia.[10][11]